A Human-Simulated Immune Evolutionary Computation Approach
نویسندگان
چکیده
Premature convergence to local optimal solutions is one of the main difficulties when using evolutionary algorithms in real-world optimization problems. To prevent premature convergence and degeneration phenomenon, this paper proposes a new optimization computation approach, humansimulated immune evolutionary algorithm (HSIEA). Considering that the premature convergence problem is due to the lack of diversity in the population, the HSIEA employs the clonal selection principle of artificial immune system theory to preserve the diversity of solutions for the search process. Mathematical descriptions and procedures of the HSIEA are given, and four new evolutionary operators are formulated which are clone, variation, recombination, and selection. Two benchmark optimization functions are investigated to demonstrate the effectiveness of the proposed HSIEA.
منابع مشابه
Evolutionary Computation and Its Applications in Neural and Fuzzy Systems
Neural networks and fuzzy systems are two soft-computing paradigms for system modelling. Adapting a neural or fuzzy system requires to solve two optimization problems: structural optimization and parametric optimization. Structural optimization is a discrete optimization problem which is very hard to solve using conventional optimization techniques. Parametric optimization can be solved using c...
متن کاملAn Interactive 3D Graphics Modeler Based on Simulated Human Immune System
We propose an intuitive computer graphics authoring method based on interactive evolutionary computation (IEC). Our previous systems employed genetic algorithm (GA) and mainly focused on rapid exploration of a single optimum 3D graphics model. The proposed method adopts a different computation strategy called immune algorithm (IA) to ease the creation of varied 3D models even if a user doesn’t ...
متن کاملExploring Promising Stepping Stones by Combining Novelty Search with Interactive Evolution
The field of evolutionary computation is inspired by the achievements of natural evolution, in which there is no final objective. Yet the pursuit of objectives is ubiquitous in simulated evolution. A significant problem is that objective approaches assume that intermediate stepping stones will increasingly resemble the final objective when in fact they often do not. The consequence is that whil...
متن کاملEvolutionary Computation with Simulated Annealing: Conditions for Optimal Equilibrium Distribution
In this paper a thermodynamic approach is presented to the problem of convergence of evolutionary algorithms. The case of the Simulated Annealing algorithm for optimisation is considered as a simple evolution strategy with a control parameter allowing balance between the probability of obtaining an optimal or near-optimal solution and the time that the algorithm will take to reach equilibrium. ...
متن کاملA multi-objective evolutionary approach for integrated production-distribution planning problem in a supply chain network
Integrated production-distribution planning (PDP) is one of the most important approaches in supply chain networks. We consider a supply chain network (SCN) to consist of multi suppliers, plants, distribution centers (DCs), and retailers. A bi-objective mixed integer linear programming model for integrating production-distribution designed here aim to simultaneously minimize total net costs in ...
متن کامل